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Abstract. In this paper we discuss connections between the following prop- 
erties: (RFM) residual finiteness of a monoid M; (RFSG) residual finiteness 
of Schiitzenberger groups of M; and (RFRL) residual finiteness of the natural 
actions of AI on its Green's TZ- and £-classes. The general question is whether 
(RFM) implies (RFSG) and/or (RFRL), and vice versa. We consider these 
questions in all the possible combinations of the following situations: M is an 
arbitrary monoid; M is an arbitrary regular monoid; every j7-class of M has 
finitely many Ti- and ^-classes; M has finitely many left and right ideals. In 
each case we obtain complete answers, which are summarised in Table [l] 

1. Introduction 

Residual finiteness is one of the most important algebraic finiteness conditions, 
and has been widely studied in the context of groups, semigroups, monoids and 
other algebraic structures. In group theory, following the famous results of Malcev 
p7] and other pioneers such as Hirsch f20), Gruenberg TS] and Hall [W, there is 
now a large body of literature devoted to this property; for an early survey see [26| . 
In semigroup theory early work had a similar nature as in groups; for example see 
H, 0, US], [TU], [11], [n], US, mi- Samples of more recent work can be found 
in [2], [2S], [H], [30]. The work on residual finiteness in other algebraic structures 
includes rings and modules ([SI], [Hj), Lie algebras ([H], [32], [3]), lattices ([I]), and 
universal algebra ([8]. [4], [TS], p7]). 

The purpose of this paper is to discuss residual finiteness for monoids. Associated 
with an arbitrary monoid M are a number of natural actions. A monoid acts on 
its Green's £-classes via right multiplication, and, dually, on its 7?.-classes via left 
multiplication (see Section [2] for background on Green's relations). Of course M 
also acts on its elements by right multiplication. Arising from this action is a family 
of groups, called the Schiitzenberger groups of M, found by taking the action of the 
set- wise stabiliser of an H-class H, restricted to H and made faithful by factoring 
out the kernel. These groups encode much of the group theoretic structure of 
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M . For instance, every maximal subgroup of M arises as a Schiitzenberger group. 
The obvious connections between actions and congruences leads one to consider 
the relationship between residual finiteness of M and the properties of the natural 
actions associated with M outlined above. More precisely, here we will explore the 
connections between a monoid M being residually finite and the residual finiteness 
of: 

- the Schiitzenberger groups of "H-classes of Af ; 

- the action of M on its £-classes; 

- the (left) action of M on its 7?.-classes. 

Again, we refer the reader to Section [2] for an introduction to action, 
Schiitzenberger groups and residual finiteness. 

For a while during this investigation the authors had hoped that the following 
general assertion might be true: A monoid is residually finite if and only if its 
Schiitzenberger groups, and its actions on TZ- and £-classes are all residually finite. 
For instance, Golubov |13| proves that a regular monoid in which each j/-class 
J has only finitely many TZ- and £-classes is residually finite if and only if all 
its maximal subgroups are residually finite. Here the maximal subgroups are the 
Schiitzenberger groups, while the finiteness condition on J'-classes (we will call 
this finite type) implies residual finiteness of the actions on TZ- and £-classes (see 
Theorem |4.1[ ). Sadly, our hopes were premature: the desired general result does 
not hold in either direction, as we will see below. 

In this paper we will systematically compare and contrast regular and non- 
regular monoids, in the following situations: 

- general monoids (Section [s]); 

- monoids in which every J^-c\ass is of finite type (Sections 4 and|6]); 

- monoids with finitely many left- and right ideals (Section 7). 

Section[5]contains a couple of further auxiliary results, concerning ideals and Rees 
quotients. We state our results for monoids, for the sake of convenience of having an 
identity element around. The results remain valid verbatim for semigroups, which 
can be seen by utilising the standard device of adjoining an identity element to a 
semigroup. 

The results of the paper are summarised in Table [T] 

2. Preliminaries 

A monoid M is said to be residually finite if for any two distinct elements x,y G S 
there exists a finite monoid N and a homomorphism f : M ^ N such that 
f{x) 7^ f{y)- This is equivalent to the following properties: 

- there exists a congruence p of finite index (i.e. with finitely many classes) 
on M such that x/ p ^ y/p', 

- the intersection of all congruences of finite index on M is trivial. 

Green's equivalences TZ, C, J, % and V are defined as follows: 

TZ^{{x,y) : xM^yM}, C = {{x,y) : Mx ^ My}, 

J = {{x,y) : MxM = MyM), H^TZOC, V ^TZo CoTZ. 

Also for a set X we let 

Ax^{ix,x) : xeX}, $x = {(a:,y) : x,y e X}. 

A monoid M is said to be regular if for every x £ M there exists y £ M such that 
xyx — X. In a regular monoid every 7?.-class and every £-class contain at least one 
idempotent. If an H-class contains an idempotent, then it is a group; these are 
precisely the maximal subgroups of M. 
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Table 1: Summary of results. 



Clearly, 7?,-classes (respectively, C- and J^-classes) are in one-one correspondence 
with principal right (resp. left, two-sided) ideals. Thus, the condition that the 
monoid M should have finitely many left- and right ideals, which we will consider 
in Section [t] is equivalent to there being finitely many C- and 7?.-classes (and hence 
also finitely many J^-classes) . A weaker condition, which will be under consideration 
in Section |4] is that every j/-class has finite type, by which we mean that it contains 
only finitely many TZ- and £-classes. 

A (right) action of a monoid M on a set X is a mapping X x M ^ X, {x, m) ^ 
xm, such that {xm)n = x{mn) and xl = x for all x £ X, m,n ^ M . In element 
xq X such that xqM = X is called a source for the action. If p is a right 
congruence on M , then M acts on the set M/ p of all /o-classes by {x/p)m = (xm) j p, 
and 1/p is a source. Conversely, if M acts on X with source a;o, the relation ~ 
defined by {(m, n) : x^m = x^n} is a right congruence; we say that ^ is determined 
by the action. The above two constructions are mutually inverse. There is also a 
natural two-sided congruence {(m,ri) : (Wx S X){xm — xn)} associated with the 
action; we call it the kernel of the action. 

Suppose M acts on two sets X and Y. A mapping / : X — > y is a homomorphism 
of actions if f{xm) = f(x)m for all x € X, m € M. An action of a monoid M on 
a set X is residually finite if for any two distinct x,y d X there exists an action of 
M on a finite set Y and a homomorphism f : X —i' Y such that f{x) ^ f{y)- It is 
a routine exercise to show that for actions with a source point this is equivalent to 
the condition that the right congruence determined by the action is the intersection 
of finite index right congruences. All the above notions have duals for left actions 
and congruences. 

Green's equivalence £ (respectively TZ) is a right (resp. left) congruence, and so 
there is a natural action (resp. left action) of M on its C- (resp. TZ-) classes. 
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It is possible to associate a group to an arbitrary H-class _ff in a monoid M, 
regardless of whether it contains an idempotent. First define the stabilizer of H in 
M under the right multiplication action of AI on itself: Stab(7J) = {s G S" : Hs = 
H}. Clearly, Stab(_ff) is a submonoid of M, and it acts by right multiplication 
on H. The kernel a = a{H) of this action is given by: {x, y) E a ii and only if 
hx = hy for all h & H. It turns out that T{H) = Stab{H)/a is a group, called the 
Schiitzenberger group of H. The group T(H) acts naturally on H via h ■ {s/ a) = hs. 
The standard properties of Schiitzenberger groups are summarized in the following 
result (see [231 Section 2.3] for proofs of these facts). 

Proposition 2.1. Let M be a monoid, let H be an T-L-class of M, and let h E H 

be an arbitrary element. Then: 

(i) Stab(iJ) = {seM -.hsE H}. 

(a) <j{H) — {{u^v) e Stab(iJ) X Stab(iJ) : hu — hv} (i.e. the kernel of the action 
of Stah{H) on H is equal to the right congruence associated with the action). 
(Hi) H = hStah{H) = h ■ T{H). 

(iv) If H and H' belong to the same C-class of M then Stab(_ff) — Stab(_ff'). 
(v) The action ofT{H) on H is regular; in particular \T[H)\ = \H\. 
(vi) If Hi is an T-L-class of M belonging to the same TZ-class (or to the same 

C-class) as H then T{Hi) ^ T{H). 
(vii) If H is a group then T(H) ~ H. 

Of course, one could left-right dualise the definition of the Schiitzenberger group, 
to obtain its left version ri{H); however, it turns out that Ti{H) = r(i7). 

3. General Monoids 

In this section we ask: Does residual finiteness of a monoid imply residual finite- 
ness of its Schiitzenberger groups and of its actions on TZ- and £-classes? Do the 
last two conditions imply the first? 

It is clear that residual finiteness is a hereditary property: every substructure 
of a residually finite structure is residually finite. In particular, maximal sub- 
groups of residually finite monoids are residually finite. This can be generalised to 
Schiitzenberger groups: 

Theorem 3.1 (Gray, Ruskuc [H]). All Schiitzenberger groups of a residually finite 
monoid are residually finite. 

Proof. We provide a very brief sketch here, for the sake of completeness: Take two 
distinct elements x/a, y/cr E T(H). Then hx ^ hy in M, where h E H is arbitrary. 
Let M/p be a finite quotient of M in which {hx)/p ^ {hy)/ p. Let H be the "H-class 
of h/ p in M/p. The obvious homomorphism T{H) — > r(i/) separates x/a and 
y/a. □ 

Now we turn our attention to the actions on TZ- and >C-classes. For regular 
monoids we have: 

Theorem 3.2. If M is a regular, residually finite monoid then the actions of M 
on its TZ- and C-classes are also residually finite. 

Proof. We will prove the assertion for £-classes; the proof for 7?,-classes is dual. 
Let s,t e M be any elements with (s,t) ^ C. We need to find a finite index 
right congruence p such that C Q p and {s,t) ^ p. Since M is regular it follows 
that there exist idempotents e,f € M such that sCe and tCf. It is known that 
two idempotents g and h are £-related if and only ii gh — g and hg ~ h ( \21[ 
Exercise 2.6.3]); in particular, ef ^ e. Since M is residually finite, there exists a 
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homomorphism (jj : M N , N finite, with 4>{ef) ^ 0(e). Let p be the pre-image 
of the £ equivalence on N, which we will denote by 

p = r\C^) = {{x,y)eMxM : (0(a:),0(2/))e/:^}. 

Clearly, since xCy implies (j){x)C^ (f>{y), we have C Q p. Finiteness of iV implies that 
p has finite index. The elements ^(e), </>(/) are idempotents, and from (j){e)(j3{f) ^ 
4>{e) it follows that ((/)(e), (/)(/)) ^ £^ . Thus (e, /) ^ p, and the proof is complete. 

□ 

Remark 3.3. The above argument actually shows that any regular residually finite 
monoid has the following property: for any two elements s,t € M with {s,t) ^ £ 
there exists a homomorphism f : M ^ N , N finite, such that /(s) and f{t) are 
not >C-related in N. Let us call this property C-separation. One could think (as 
the authors did for a while) that /^-separation is equivalent to the action of M on 
its £-classes being residually finite. This, however, is not the case as the following 
example shows. 

Example 3.4. Define a monoid M with zero as follows: 

M = {a' : i > 0} U {b^ : j e Z} U {0}; 

{a' : « > 1} form a free semigroup of rank 1; the remaining multiplications are 
governed by 

a^bj — bi+j, bjQ^ ~ bjbk ~ 0. 
Note that M is generated by a and b^. We claim that M has a residually finite 
action on £-classes, but does not have the /^-separation property. Moreover, we 
claim that M itself is also residually finite. 

To show that M is residually finite, consider the monoids 

T„ = (a, 6 I a"+i = a, a"b = b, ba = b'^ = 0) (n > 1). 

Note that r„ is finite of order 2n + 2, and that there is a natural homomorphism 
On : M ^ T„, a i-> a, 6o 6. Now let s,t ^ S, s t. If s and t come from two 
different sets {!}, {a' : i > 1}, {bj : j S Z} or {0}, then 6'i(s) ^ 6*1 (i). If s = a', 
t = with i < j then 0j{s) ^ Oj{i)- Finally, li s = b^, t = bi with k < I then 

ei-k+i[s)^ei^k+i{t). 

Now we show that 6o and 6i, which are clearly not £-related in M, cannot be 
/^-separated in a finite homomorphic image of S. Let T be a finite monoid and let 
9 : M T be a homomorphism. Let to e N be such that 6'(a™) = ^(a^'"). Then 
we have 

0(6i) = e{ab^) = d{a)e{bo), 

and 

0(feo) = ^(a^fc-m) = 0(a™)0(a'"6_,„) 

= 0(a'")0(&o) = 0(a""')0(a5o) = e(a'""')0(foi); 

hence 9{bo)£^9{bi). 



The assertion of Theorem 3.2 does not extend to non-regular monoids. In order 
to construct a counter-example, let us introduce a construction. (An alternative 
example will be provided by Proposition |6.6[ ) We start with a group G, and a 
normal subgroup N < G. We let iV = {n : n G N} be a copy of N disjoint from 
G. Define a monoid M by: 

M = M{G, N) = {G,N, h\hn^ nh, hec = e^h = h, 

gn — fig — gh = hn = {g Cz G, ?i G N)) . 

The following are easy to prove: 



6 



RESIDUAL FINITENESS OF MONOIDS 



(i) M = {1} U G U TV U £) U {0} where D = {hg : g £ G}, and these are normal 
forms (i.e. aU the above elements are distinct). 

(ii) The above five sets are the TZ-, V- and J^-classes of M. D contains no idem- 
potents. 

(iii) J is a, congruence. 

(iv) Two elements hgi and hg2 of D are £-related if and only if gi and 172 belong 
to the same coset of N. In other words, the £-classes of D are indexed by the 
quotient G/N. The remaining ^-classes of M are {1}, G, N and {0}. 

Suppose wc have another normal subgroup K <G, and we make the quotient of 
M induced by factoring G by K: 

Q{M,K) = {M\K = eG, iVnlT = e^^). 

Then 

(v) Q{M,K)=^MiG/K,NK/K). 

Let us prove (v). Clearly, there is a natural homomorphism </> from Q{M,K) 
onto Ai{G/K,NK/K), because the latter satisfies all the defining relations for 
the former. This homomorphism is clearly 1 — 1 on each of {!}, G, N and {0} 
(interpreted appropriately as constituent sets of Q{M, K), rather than M). Suppose 
that (fiihgi) = <f){hg2), or, equivalently, h{giK) = h{g2K) in M{G/K,NK/K). 
Then (ii) applied to M{G/K,NK/K) implies that giK = g2K. So 52 = gik for 
some k G K. But then, in Q{M,K) we have hgi = hgieo = hgik = hg2, proving 

(v) . 

Proposition 3.5. Let G be a group, let N <G, and let M = A4{G, N) as above. 

(i) M is residually finite if and only if G is residually finite. 

(ii) The action of M on its L-classes is residually finite if and only if G/N is 
residually finite. 

Proof, (i) (=>) This is immediate, since G is contained in M. 

(^) Suppose that G is residually finite. Let s,f e M, s 7^ t. If s and t are 
not ^/-related then the natural homomorphism from M onto M/ J separates them. 
Note that the sets / = ]V U D U {0} and J = G U £> U {0} are ideals in M, and 
that Mjl = {1} U G U {0} and M/ J 9^ {1} U iV U {0} = {1} U iV U {0}. Thus, if 
s,t £ G or s,t G N we can separate them by first mapping M onto M/I or M/J 
respectively, and then onto a finite quotient using residual finiteness of G (and A''). 
Finally, suppose that s = hgi, t = hg2, (51,52 € G, gi 7^ 52). Let K he a finite 
index normal subgroup of G such that giK ^ 92^. But then, if 9 is the natural 
homomorphism from M to the quotient Q{M, K) = A4{G/K, NK/K), we have 

e{s) = h{giK) ^ h{g2K) = e{t). 

We conclude that M is residually finite. 

(ii) (=>) We suppose that the action of M on M/C is residually finite, and 
want to prove that the group G/N is residually finite. To this end, take arbitrary 
giN,g2N e G/N, giN ^ g2^ ■ By (iv) we have (%i,%2) ^ and residual 
finiteness of the action implies that there exists a right congruence p of finite index 
on M such that C Q p and {hgi, hg2) ^ p. Now M acts on M/ p, and so G acts 
on M/ p as well. In fact, since G also acts on D, it follows that G acts on the set 
{d/ p : d e D}. Let K be the kernel of this action. Since p has finite index, it 
follows that K has finite index. For n E N and d = hg E D wc have gnN ~ gN, 
implying [dn,d) G L Q p; hence N < K. Also, from {hgi,hg2) ^ C G p \i follows 
that g\K ^ g2K- Hence G/K is a, finite quotient of G/N in which giN and g2N 
are separated. 
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(<J=) Suppose G/N is residually finite. Let s,t G M with. (s,t) ^ £. To show 
residual finiteness of the action we need to find a finite index right congruence p 
such that H Q p and (s,t) ^ p. If at least one of s or i does not belong to D 
then (s, ^ and J7 is a finite index congruence containing £. So suppose that 
s, i e I?, with s = /igi, t = hg^- By (iv) we have N g\ 7^ A^g2- Residual finiteness of 
GjlS! and the Correspondence Theorem for groups imply that there exists a finite 
index normal subgroup K < G such that N < K and Kgi ^ Kg2. Let p be the 
congruence on M for which 

M/p = Q{M,K) = M{G/K, NK/K) = M{G/K, {K}), 

where {K} stands for the trivial subgroup of G/K. Finiteness of G/K implies 
finiteness of M/p, and so p has finite index. From the definition of Q{M,K) it is 
clear that £ C p. Finally, Kgi ^ Kg2 and (iv) imply that h{Kgi) ^ h{Kg2) in 
M{G/K, {K}), so that in the pre-image M we have {hgi, hg2) ^ p. □ 

Corollary 3.6. There exists a residually finite monoid which acts on its C-classes 
in a non-residually-finite way. 

Proof. We can take G to be a non-cyclic free group (which is well known to be 
residually finite), take < G to be such that G/N is not residually finite, form 



M = M{G, N), and apply Proposition 3.5 □ 



Are residual finiteness of the Schiitzenberger groups and actions on £- and TZ- 
classes sufficient to imply residual finiteness of the monoid? Unfortunately, this is 
not the case, even for regular semigroups. In order to see this we will utilise the 
following result of Golubov concerning residual finiteness of Rees matrix semigroups 
over groups. First recall the Rees matrix semigroup construction: start with a 
group G, two index sets I and J, and a J x / matrix P — {pji)j^j^iizi with entries 
from G. The Rees matrix semigroup S = Ai[G; I, J; P] is the set / x G x J with 
multiplication (i, g, j)(k,h,l) = {i,gpjkh,l). For further details and information 
about their significance see [211 Chapter 3]. On the set / define a relation by 
i k if and only if there exists g € G such that pji = pjkg for all j € J. Clearly, 
this is an equivalence relation; let us denote its index by rj. Analogously, on J 
define an equivalence by j I if and only there exists g £ G such that pji = gpu 
for all i G I and denote the number of its classes by rj. The rank of P is defined 
to be max(r7,rj). If iV is a normal subgroup of G denote by P/N the matrix 

Theorem 3.7 (Golubov [T^l Theorem 3]). A Rees matrix semigroup A4[G; I, J; P] 
is residually finite if and only if G is residually finite and the matrix P/N has finite 
rank for every normal subgroup N of G of finite index. 

Corollary 3.8. There exists a regular monoid M such that all its Schiitzenberger 
groups (i.e. maximal subgroups) are residually finite, and so are its actions on TZ- 
and C-classes, hut M itself is not residually finite. 

Proof. Let S = M [C2] N, N; P] , where G2 = {e, a} is a cyclic group of order 2, and 
where the entries of P are given by pu = a, pij = e (i, j € N, i 7^ j). Let M = 
be the monoid obtained from 5* by adjoining an identity 1. Clearly, the rank of P is 
infinite, and so, by Theorem |3.7[ M is not residually finite. The maximal subgroups 
of M are trivial or cyclic of order 2, so finite and hence trivially residually finite. 
The ^-classes of M are {1} and Lj = {{i,g,j) : i e I, g e G} {j e J). The 
action of M on M/C is very simple: {l}{k,g,l) = Lj{k,g,l) = Li. It follows easily 
that every equivalence relation on M that contains £ is a right congruence, which 
implies that the action of AI on M/C is residually finite. An analogous argument 
proves that the left action of M on M/TZ is residually finite. □ 
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4. Monoids with J'-classes of Finite Type 

We will consider the same questions as in the last section, but we will impose a 
restriction on our monoid M that all its iJ-classes have finite type, i.e. have finitely 
many TZ- and £-classes. Let us this time start from the regular case, because here 
we have the following positive result, the second part of which is due to Golubov 
[O] . We note that the construction we use in the proof below also arises in algebraic 
automata theory where it is known as the right letter mapping] see |221 Chapter 8]. 

Theorem 4.1. Let M he a regular monoid in which every -class has finitely many 
TZ- and C-classes. 

(i) The actions of M on its TZ- and C-classes are residually finite. 

(ii) M is residually finite if and only if all its maximal subgroups are residually 
finite. 

Proof, (i) Let a, 6 € M be any two elements such that (a, h) ^ C. We need to show 
that there exists a finite index right congruence p such that C p and (a, h) ^ p. 
Recall that M acts on M / C via ■ s = L^^ {x, s G M). 

For any £-class L of M, let C{L) be the cone of L under the action of M: 

C{L) ^{L-s : s e M}, 

and let 0{L) be the (strong) orbit of L: 

0{L) = {L' e M/C : L' e C{L) k Le C{L')}. 

Note that [jO{L) is the I?-class of M containing L. The assumption that there 
are finitely many £-classes in every J^-class implies that all 0{L) are finite. It is 
clear that the action of M on M/C induces an action on C{L). Moreover, the set 
C{L) \ 0{L) is an ideal in this action: 

L' e C{L) \ 0{L) k s e M =i> L' ■ s e C{L) \ 0{L). 

Therefore, there is an induced action of M on 0{L) U {0}, where L' -s = whenever 
the resulting £-class is in C{L) \ 0{L). In particular, for every s e M there exist 
mappings 

a, : U {0} ^ e)(La) U {0}, : 0(Lb) U {0} ^ ©(Lfc) U {0}, 

where, for L e 0{La) and L' e 0{Li,), we have 

^ f L-s if L-seO(L„) ^, ^ r L'-s if L'-seO{Lb) 
\ otherwise ' |^ otherwise 

Furthermore, let 

A{s) = {aus ■■ u e A/}, B{s) = : u G M}, 

and define a relation p on M by: 

p - {{x,y) : A[x) - A{v) k B{x) - B(y)}. 

It is clear that p is an equivalence relation. Also, as 0{La) and 0{Li,) are finite, it 
follows that the sets {a^ : s G AI} and {/3s : s e M} are finite, and hence so are 
the sets {A{s) : s S M} and {B{s) : s E M}. Therefore, the equivalence p has 
finite index. 

We now claim that p is a right congruence. To prove this, suppose we have 
{x,y) G p and z G M. Consider an arbitrary Uuxz G A{xz). From {x,y) € p it 
follows that aux = Oi^y for some v G M . Since the mappings arise from an 
action of A/, we have 

^uxz — ^ux^z — ^vy^z — ^vyz G. A{^yZ^. 
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This shows that A{xz) C A(yz). By symmetry we have A(yz) C A{xz) and so 
A{xz) = A(yz). An analogous argument shows that B{xz) = B{yz) and therefore 
{xz, yz) g proving that p is a right congruence. 

FinaUy, we claim that (o, b) ^ p. Suppose to the contrary. Since (a, b) ^ C 
without loss of generality we may suppose that b ^ Ma. 

We claim that for any L g 0{Lb) we either have L ■ b = Lb on else L ■ b ^ 0{Lb). 
Indeed, finite J^-type of S implies the minimum condition on >C-classes in any J^- 
class of S, and it follows by [H Lemma 6.41] that Li, is minimal in its j/-class Jf,. 
Suppose L = Ld, so that L ■ b = < L^. If L • e 0{Lh) then L - b Q J^, and so 
it follows from minimality of that L ■ b — Lb. 

Furthermore, since M is regular, the 7^-class of b contains an idempotent e, 
and they satisfy eb — b, which implies that L^ ■ b = Lb. We can conclude that 
Lb € im(/3b). Since we supposed that B{a) — B{b), there must exist u € M such 
that Lb G im(/3„a). So for some L £ 0{Lb) we have L^^a ~ Lb. Thus, for some 
c € L we have cua = 6, which contradicts b ^ Ma, completing the proof of this 
part. 

(ii) This is the main theorem in [T3]. □ 



Sadly, for non-regular semigroups the situation is not at all so nice. In order to 



exhibit examples which show that the analogue of Theorem 4.1 (ii) (<^=) fails we 
utilise the following: 

Theorem 4.2 (Gray, Ruskuc [17 ). The direct product S x T of two semigroups is 
residually finite if and only if S and T are both residually finite. 

Example 4.3. Let S be be any semigroup with the property that 

^ {x,y} {x,y e S); (1) 

for instance we may take = N, the additive semigroup of natural numbers. Let T 
be any non-residually-finite group G; e.g. T — Q, the additive group of rationals, 
will do. Let M be the direct product S x T with an identity adjoined to it. By 
Theorem |4.2| we have that M is not residually finite. On the other hand, property 
([T]) implies that J = 'R- = L = 'H = Aj\/, and so its J'-classes have finite type, and 
all its Schiitzenberger groups are trivial. 

Since TZ is trivial in the above example, it follows that the action of M on its 
7?.-classes is not residually finite. In the following example we exhibit a monoid M 
in which ^J-classes have finite type, all Schiitzenberger groups are residually finite, 
the actions on TZ- and £-classes are residually finite, but M is still not residually 
finite! 

Example 4.4. We will define M by means of a presentation in stages. The gener- 
ators are 

a, (^ e Z), bj {j e Z), Cfe (fc e N), d. (2) 

The generators generate a free semigroup A and the generators Ck generate a 
free semigroup C. The generators bj serve as reference points for a sequence Bj of 
?^-classes, which also turn out to be TZ- and £-classes. The Schiitzenberger group 
of Bj will be isomorphic to the direct product C2 x C2 x . . . of cyclic groups of 
order 2. On the right this will be generated by all the Ck, while on the left it will 
be generated by the Oi {i > j); the generator Oi on the left corresponds to the 
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generator Ci-j on the right; the generators {i < j) act triviaUy: 

a,bj = bj eZ,i<j); (3) 

a^bj =bj eZ,i> j); (4) 

ambj = aiUibj G Z); (5) 

bjcl = 6, {j eZ, ke N); (6) 

bjCkC„i = fejC„iCfc (j e Z, k,m e N); (7) 

fej = e Z, i > j). (8) 



a. 



(Note that the relations ^ and ([T]) are in fact redundant.) 

The generator d generates a free monogenic semigroup. Multiphcation by d on 
the right will take Bj to -Bj+i: 

(j eZ). (9) 

Finally, we have the following zero products: 

OjCfc = CkQi = bjGi = Ckbj = bjbi — aid 

= dai = dck = dbj = (i, j, I €l, fc € N). (10) 

A set of normal forms for M is 

M ^{l)\jA\JC\J{[jBj)\JD\j{Q) (11) 



where 



B] = {bjCk^Ck^ ---Ckt ■■ t > 0, ki < k2 < ■ ■ . < kt} {j e Z), 
D = : w e C\ < e N}. 

In this monoid all Green's equivalences coincide; the only non-singleton classes 
are Bj (j G Z). Trivially, M has finite J^-type. The Schiitzenberger groups of 
trivial 'H-classes are trivial. The Schiitzenberger group of is C2 x C2 x . . .. In 
particular, all the Schiitzenberger groups are residually finite. 

The actions of M on its C- and 7?.-classes are as follows: 



s/c 


fli 


Ck 


bj d 






1 


ai 


Ck 


Bj d 






w ^ A 


wai 





Bj 






weC 





WCk 


wd 




wd* e D 





wckd* 


wd*+^ 






B, 







Bj+i 




















S/TZ 


1 w e A 


w e C 


wd* e D Bj 







ai GiW 













Ck 


CkW 


Ckwd* 







Bj 


Bj 


-Bj+t 





d 


d 


wd 









and are sketched in Figures [T] and [2] respectively. 

These two actions are residually finite. Indeed, if we want to separate two distinct 
elements u,v G M such that at least one of them belongs to the set {1}UAUCUD, 
then we can let N — max(|M|, \v\) and 

W = {w e {1}U AUCU D : < iV}, 

and then prove that the relation Aw U <I's\vk is a congruence for both actions, and 
that it separates u and v. In order to separate Bj and Bi (j ^ I) we can choose 
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1 




Figure 1: The action of M on its £-classes. The missing arrows point to 0. 




Figure 2: The left action of M on its 7?.-classes. The missing arrows point to 0. 

M e N such that j ^ I (mod M), and use the relation 

U {{wi(f\w2d*'') : Wi,W2€C\ ti,t2eN, ii = ^2 (mod M)} 
U {{Bm„Bm,) : mi=m2 (mod M)} U {(0, 0)}. 

Finally, the same relation, with M chosen arbitrarily, will separate any element of 
any Bj from 0. 
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Finally, we prove that M is not residually finite. Suppose / : M — > iV is a 
homomorphism, where N is finite. We shall prove that 

/(&oCi) = /(6o). (12) 

From the infinite sequence ci, C2, C3, . . . pick a pair of entries Cp, Cq such that 

f{cp) = f{cq) and 1 < p < g. (13) 



Such a pair must exist because N is finite. Multiply both sides of (13) by /(6i_q) 
on the left: 

/(&l_,Cp) = f{hl-qCq). (14) 



Using relations (|8|) transform ( 14 1 into 



/(ai+p_g6i_q) = /(ai6i_g). (15) 
Now multiply both sides by f{dfl^^) on the right: 

/(ai+p-,&i-W'~') = /(ai&i-gd'-i), (16) 

and use relations ([9]): 

/(ai+p-g^o) = fiaibo). (17) 
By ([s]) we have ai6o = ^oci. Since 1 + p — <? < 0, by ([3]) we have ai+p-qbo = bo- 



Thus (17) implies /(fcoCi) = f{bo), as required. This completes Example |4.4[ 



As for the other direction, we will postpone its consideration until Section |6] 

5. Intermezzo: Residual Finiteness, Ideals and Rees Quotients 

If / is an ideal of a monoid M then the relation Ajv/ U $/ is easily seen to be a 
congruence on M, and the corresponding quotient is called the Rees quotient of M 
by / and denoted by M/I. It can be identified with the set {M\I) U {0}, where the 
multiplication is as in M, except that all the elements of / are identified with the 
zero element 0. In this section we will prove a technical result and its corollary which 
describe a couple of situations where residual finiteness of a monoid is completely 
determined by residual finiteness of an ideal and the corresponding Rees quotient. 
A more detailed analysis of Rees quotients and residual finiteness can be found in 
the article QA^ by Golubov and Sapir. One result they prove is that if / is an ideal 
of a semigroup S such that 5 \ / is finite then S is residually finite if and only if / 
is residually finite. A more general version of this that we will use below is: 

Theorem 5.1 (Ruskuc, Thomas |30j ) . Let S be a semigroup, and let T be a sub- 
semigroup of S with S \ T finite- Then S is residually finite if and only if T is 
residually finite. 

We begin with a definition: 

Definition 5.2. Let M be a monoid, and let / be an ideal of M. We say that / 
is rf-compatible with M if for any two distinct s,t £ I there exists a finite index 
congruence p on I such that s/ p 7^ t/ p and the relation pU Am is a congruence on 
M- 

Remark 5.3. We note that rf-compatibility of / implies its residual finiteness. 

Proposition 5.4. Let M be a monoid with zero and let I be an rf-compatible ideal 
of M such that N ~ M \ I (J {0} is a submonoid of M . Then M is residually finite 
if and only if N is residually finite- 
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Proof. (=>) This is obvious, since iV is a submonoid of M. 

(-4=) Let s,t E M be two any two distinct elements. Consider the set A = 
{s, 0} n /. Since / is rf-compatible, there exists a finite index congruence p on 
I which separates any distinct elements in A (when |/| — 1 we can freely choose 
p) and (T = p U Aa/ is a congruence on M . The quotient Q ~ M /a contains (a 



copy of) N , and Q \ is finite. By Theorem 5.1 Q is residually finite since iV is 
residually finite. Since s/a ^ i/cr, we can separate s/a and i/u by a finite quotient 
of Q, which is also a finite quotient of M . □ 

Corollary 5.5. Let M be a monoid, and let I he an rf- compatible ideal of AI such 
that N = M \ I is a submonoid of M . Then M is residually finite if and only if N 
is residually finite. 



Proof. Adjoin a zero element to M (and to / and N), and use Proposition 5.4 □ 

Golubov [13] (immediately following Corollary 3) exhibits an example of a resid- 
ually finite inverse semigroup S which has a non-residually finite Rees quotient S/I. 
The following example shows that the following statement is also not true: if / and 
M/I are residually finite then M is residually finite. 

Example 5.6. Let G be a residually finite group acting primitively on an infinite 
set X, via (x, g) i— >■ x-g. (For a specific example, one could take G to be a free group 
of countably infinite rank, and let it act on a countable set X via the epimorphism 
onto the finitary symmetric group on X.) Define a monoid 

M=={1}UGUXU{0}, 

where the non-obvious part of multiplication is defined by: 

xg ■ g, gx ^ xy ^0 (g e G, x,y £ X). 

Clearly, the set I = X U {0} is an ideal with zero multiplication; in particular, it is 
residually finite. The quotient AI/I is isomorphic to {1} U G U {0}, and is clearly 
residually finite, since G is. However, M itself is not residually finite. Indeed, if p is 
any congruence on M, the restriction p \x a, G-invariant partition of X, which, 
by primitivity, has to be Ax or ■ It follows that finite index congruences cannot 
separate pairs of elements from X. 

6. Monoids with J'-classes of Finite Type (continued) 

We complete the consideration of monoids with j/-classes of finite type by ex- 
hibiting such a monoid which is residually finite, but in which the actions on TZ- 
and £-classes are not residually finite. 

Before we write down the presentation for our monoid we need to introduce an 
auxiliary function r : Z \ {0} Z: 

r(2'=(2r + 1)) = ^(22r'=/2l - 1) (fc, r e Z, fc > 0), (18) 

where \x~\ denotes the smallest integer not smaller than x. We record two properties 
of T that will be of use in what follows: 

Lemma 6.1. Let a, be Z\ {0} and to e N. If a = b (mod 2") then T{a) = t(6) 
(mod 2™+1). 

Proof Suppose a = 2'=(2r + 1), 6 = 2'(2u + 1). From a = b (mod 2™) it follows 
that fc = / or else k,l > m. li k — I then r(a) = t(6). Otherwise, we have 
2[fc/2],2[V2l > m and so 

^(a)_^(6) = ?(22rfc/2l _22rV2l) 

o 

is divisible by 2"*+-'^, as required. □ 
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E 
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Bj 





E 












D 
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D 














E 


E 

































Table 2: The action of M on its Green's classes (where i ^ j). 



Lemma 6.2. There is no x € 1 satisfying x = r(2™) (mod 2"*+^) for all m = 
1,2,.... 

Proof. This follows immediately from < r(2'") < 2'"+^, and the fact that both 
t(2") and 

2ni+l _ T-(2™) = ?(22r(™-l)/2l+l + 1) 

3 

are unbounded as m increases. □ 

We are now ready to begin defining our monoid M . It is a commutative monoid 
with zero, with generators 

{a,a-i} U {6,,c, : ieZ}U{d,e}. (19) 

It has an infinite cyclic group of units generated by a: 

aa-^ = a-^a = 1. (20) 

The multiplication of hi and Cj {i,j G Z) is governed by 

^^'^ = [ a^O-)e if.^, (21) 

and all other products of two generators are zero: 

bibj = biCj ~ bid — bie = CjCk = Cjd — cje ~ dd — de ~ ee ~ {i,j, k G Z). (22) 

A standard argument shows that the following is a set of distinct normal forms for 
M: 

M = AUBUCUDUEU{0}, (23) 

where 

A = {a^P : p G Z}, (24) 
B^[jB„ B, = Ah (ieZ), (25) 

C=\jQ, Q^Ac,{ieZ), (26) 

D^Ad, E ^ Ae. (27) 

Since M is commutative it follows that all Green's relations coincide, and, in partic- 
ular, jT-classes are of finite type. Also, from the above normal forms, it is immediate 
to see that the equivalence classes of any Green's relation are precisely the sets A, 
Bi, d {i £ I), D, E and {0}. The (left- and right-) action of M on these classes 
and is shown in Table [2] and illustrated in Figure [Sj 
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Figure 3: The action of M on its Green's classes. The arrows not shown all point 
to 0. 



Lemma 6.3. The action of the monoid M on its C-classes is not residually finite. 

Proof. We are going to show that for any finite index right congruence p on M that 
contains C, the elements d and e are in the same class (while, clearly, they are not 
£-equivalent in M). Since p has finite index, there exist distinct i,j G Z such that 
ibi,bj) e p. But then p 9 {biCj,bjCj) — (a'^^^~*^e, d). Since {a^^^~^'>e,e) G £ C p, it 
follows that {d, e) G p, as claimed. □ 

We now start on the harder task of proving that M is residually finite. We will 



achieve this by twice decomposing it in line with Proposition |5.4| and Corollary 5.5 



Lemma 6.4. The set I^CUDUEU {0} is an rf- compatible ideal of ill, and the 
set N ^ M\I\J {Q} ^ A\J B\J {0} is a submonoid of M. 

Proof. It is straightforward to check that / is an ideal, and that is a submonoid, 
and it remains to prove that / is rf-compatible. To this end let s, t G / be any two 
distinct elements. We need to find a congruence of finite index p on I such that 
sj p^tj p and p U Aa/ is a congruence on M. We note that / is a zero semigroup, 
and so any equivalence relation on it is a congruence. We split our considerations 
into a number of cases, depending from which part of / the elements s and t come. 

Case 1: s G C , say s = a^Ci. If t € Ci, then write t = a'^Ci, where p ^ q, and 
let TO G N be such that to > |p — gj, so that p ^ q (mod to). Otherwise pick an 
arbitrary to € N. Define p by: 

p — {{a"^ Cijd^Ci) : r = u (mod to)} U ^/^p. . 

It is clear that sj p ^ tj p. To show that pU Am is a congruence, it is sufficient 
to show that for any (x, y) G p and any generator g of M we have {gx,gy) € p. If 
X = a^Ci, y = a^Ci (with r = u (mod to)) and g = a' (e = ±1) then we have 

{9X,gy) = {a''+''ci,a'^+''ci) £ p, 
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while for any other possibihty for x, y and g we have gx,gy e I \ Ci, implying 
{9x,gy) e $/\c, c p. 

Case 2: s,t g D, say s = a^d, t = a'^d, p ^ q. Let to G N be such that 
2m+i > |p - so that p^q (mod 2""+!). Define p by: 

(mod 2"+i), z = j (mod 2")} (28) 
(mod 2™+!)} (29) 
(mod 2"+!)} (30) 



P 



{{a''ci,a''cj) : r ; 



= u 

U{(a'^d,a"d) : r ee w 
U{(a''e,a"e) : r = u 



U{ia'^d,a"e),ia''e,a^d) : r + t(2'") 
U{(0,0)}. 



(mod 2™+')} 



(31) 
(32) 



To see that p is an equivalence relation, observe that the restriction of p on each 
of C, D, E and {0} is clearly an equivalence relation, and that the only additional 
relationships serve to identify the equivalence class of a'^d in D with the equivalence 
class of a''"'"'^*^^ in i?. The choice of to implies that s/ p ^ t/ p^ and it only remains 
to be proved that p U A^v/ is a congruence. Multiplying a pair from any of the sets 
±1) yields a pair from the same set. Multiplying such a pair 



(128|)-(|32|) by a' (e 

by Cfc {k € Z), d or e, or multiplying a pair from (29)-(32) by (k G Z) always 
yields (0, 0) S p. There remains to analyse the effect of multiplying a typical pair 
from (pSl) by 



{bka''c^,bka"cj) 



(a''d,a"+^(^-'=)e) 
(a''+^(*-'^)e,a"d) 
(a''d, a"d) 

Note that i — k = j — k (mod 2'") and so, by Lemma [o] we have T{i — k) = T{j — k) 
(mod 2™+^). Since, in addition, r = u (mod 2™+^), it follows that pair (33) belongs 



if i 7^ fc 7^ j 

a i = k ^ j 

\i i ^ k = j 

a i = k = j. 



(33) 
(34) 
(35) 
(36) 



to set (30). Now let us consider pair (34). From i = j (mod 2™) and k — i we have 
j — k = = 2™ (mod 2™), and so, by Lemma 6.1 we conclude that T{j — k) = t(2'") 
(mod 2™+-'^). Combining this with r = u (mod 2™+^), we deduce that pair (34) 
belongs to set (31 ). The pair (35) is symmetric to (34) and also belongs to set (31 ). 



Finally, pair (36) clearly belongs to (29), completing Case 2. 

a'e. Pick to G N such that 



Case 3: s e D, t £ E, say s — a^d, t 

p + t(2'") ^ q (mod r 



(37) 



the existence of such to is guaranteed by Lemma 6.2 Define a relation p by (28) 



(32 ) above. The above proof that pU Am is a congruence on M remains valid, and 



(37) implies that s/p ^t/p. 

Case 4: sGDUE,t = 0. Note that the congruence p constructed in Case 2 
(with an arbitrary choice of to) has the property 0/p — {0}, and so separates s and 
t. 

Case 5: s,t £ E, say s — aPe, t — a'^e, p ^ q. The congruence p and the proof 
carry over from Case 3 verbatim, completing the proof of this case, and of the whole 
lemma. □ 

Let us now examine the submonoid N = M \ I U {0} = AU BU {0}. 

Lemma 6.5. In the monoid N , the set B U {0} is an rf- compatible ideal, and the 
set A ^ N \ (B U {0}) is a submonoid. 

Proof. This proof is very similar to, and much easier than, that of Lemma |6.4[ 
Again, the only non-obvious assertion is rf-compatibility. Without loss of generality 
assume that s G B, say s = a^bi. As for t, cither t = a'^bj (with p ^ q or i ^ j), or 
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else t — 0, in which case we let q be arbitrary. Let to S N be such that to > |p — g|, 
and let p be the relation 

p = {(a^ a"), a"6i) : r = u (mod to)} U U {(0, 0)}. 

A routine verification shows that s/ p ^ t/ p and that p U A^v is a congruence. □ 

We can now see that the monoid M is residually finite: Firstly, from Lemma 
|6.5| Corollary |5.5| and the fact that A is the infinite cyclic group, which is resid- 



ually finite, it follows that N is residually finite. Then from this. Lemma 6.4 and 
Proposition |5.4| it follows that M itself is residually finite. 
To summarise; 

Proposition 6.6. The commutative monoid M with zero defined by generators 



19^ and defining relations (20), (21), (22) is residually finite, but its action on the 



TZ-classes is not residually finite. 

As a curiosity we mention that the monoid M is very close to being a submonoid 
of the direct product of the infinite cyclic group Coo and the quotient M/H, which is 
residually finite by Theorem|4.2[ What prevents M from being such a submonoid is 



part ( 21 ) of its multiplication. Thus, if we chose r to be constantly (or indeed any 
constant mapping) our example would not work any longer, since residual finiteness 
would fail. 

7. Monoids with Finitely Many Left and Right Ideals 

We conclude our account by imposing a very strong finiteness condition of there 
being only finitely many left- and right ideals in our monoid. Of course, this 
makes the actions on C- and 7?.-classes finite, and hence residually finite too. As 



an immediate consequence of Golubov's Theorem jl3j (see Theorem 4.1 above) we 
obtain: 

Corollary 7.1. A regular monoid with finitely many left- and right ideals is resid- 
ually finite if and only if all its maximal subgroups are residually finite. 

After the results of the previous sections, where the differences between the 
regular and non-regular cases were starkly exposed, this time we have a full analogue 
of the above result: 

Theorem 7.2. Let M be a monoid with finitely many left and right ideals. Then M 
is residually finite if and only if all its Schiitzenberger groups are residually finite. 



Proof. The direct part follows from the more general Theorem 3.1 For the converse 
part, we need some general theory. Given an equivalence relation tt on a monoid 
M we define 

i;^(7r) = {(x, y) £ M X M : {xm, ym) g tt for all to € Af}. 

Clearly Sr(7r) is a right congruence, and it follows from [Bj Lemma 10.3] that Sr(7i') 
is the largest right congruence of M contained in tt. The following alternative 
description of Sr(7i') from [30, Proposition 2.2] will be useful here: for s £ M and 
XCM define 

Qm{s,X) ^{x£M ■.sx£ X}- 
if Ci {i £ I) are the classes of tt, then 

(x,2/) e S,.(7r) ^ QA/(x,a) = QAf(2/,Q) for alH € /. (38) 

Analogously we can define S;(7r), the largest left congruence of S contained in tt, 
and S(7r), the largest two-sided congruence of S contained in tt. 

Now let x,y £ M he distinct. We need to find a finite index congruence on M 
separating x and y. By |30l Theorem 2.4], if p is a finite index right congruence 
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then the two-sided congruence C p also has finite index, and so it is in fact 
sufficient to find a right (or left) congruence on M with finite index that separates 
X and y. 

If {x,y) ^ C then, since M has finitely many £-classes, it follows that £ itself 
is a finite index right congruence separating x and y. A dual argument deals 
with the case {x,y) ^ TZ. So from now on we deal with the case where xTZy and 
xCy, i.e. where x and y belong to the same "H-class H. Let us fix an element 
h ^ H, and let Sx,Sy € Stab(7?) satisfy hsx = x, and hsy = y (such elements exist 



by Proposition 2.1 (iii)). Since the Schiitzenberger group T{H) = Stah{H)/a is 
residually finite, there is a normal subgroup N of T{H) of finite index such that 
Sx/a- and Sy/a belong to different cosets of N in T{H). 

Let Ni {i — 0, . . . ,m) he the cosets of N in T{H) where A^o = and let 

W,^{se Stab(i/) : s/cr e N,} {i = 0, . . . , to). 

Now partition H as H = Uo<i<m where Ci = hNi. Observe that the Ci blocks 
are preserved by right multiplication from Stab(-ff), for 

us e C-j ^ s/cr e Ni^^Nj vs e Cj 

for all u, w e Ci, s G M. Let tt be the equivalence relation on M with equivalence 
classes given by the partition M = Co U Ci U . . . Cm U Cm+i , where Cm+i — M\H . 
We claim that the right congruence Sr(7r) has finite index. Once established, this 
will complete the proof of the theorem, since x and y belong to different equivalence 
classes of tt and hence belong to different classes of Yir{TT). In order to prove that 
Er(7r) has finite index it suffices to prove that the collection of sets Qm(s,C/c), 



seM, 0<i<TO + l (see is finite. Note that (5a/(s, C,„+i) = M\ 

(UfcLo Qm{s, Ck))- Thus it is sufficient to prove the following 

Claim. For every k = 0, . . . , to, there are only finitely many different sets 
QM{s,Ck) for s e M. 

To prove the claim, let s S M and fix a finite cross-section of the £-classes of 
M. Let I be the representative of the £-class of s. Pick an element u e Qm{s, Ck)- 
Denote by Lq the £-class of M that contains H. Since £ is a right congruence, 
we have suClu. Since su € C^ C _ff C Lq it follows that lu G Lq; let H' C Lq 



be the "H-class of lu. Since H,H' C it follows from Proposition 2.1 (iv) that 
Stab(H') = Stab(i?), and we can partition H' into blocks C[ = h'Ni where h' is a 
fixed element of H' . These blocks have the property that for all j, and all w € M, 
we have C'jW = Cj if and only ii w £ N. Suppose that lu S C'j. We claim that 

Qj^j{s, Ck) = W e M : su' e Ck} = W e M -. lu' e Cj}. (39) 

Indeed, if su' G Ck then since su G Ck we can write su' = suu2 for some U2 G M. 
Now sw G Cfc and {su)u2 G Cfc which implies that CfeU2 = Ck- It follows that 
U2 G N and therefore that Cju2 = C'j- Since /£s we can write I = u^s where 
M3 G M- Now we have 

lu' — U^Su' — U3SUU2 — {lu)u2 G C'jU2 = C'j 



proving the direct inclusion of ( 39 ) . The converse inclusion may be proved using a 
symmetric argument. 

Note that the collection of sets {u' G M : lu' G C' }, appearing as the right hand 



side of (39), is finite. Indeed, it depends only on: (i) I, one of the finitely many 
£-class representatives; (ii) H' , one of the finitely many ?^-classes in Lg; and (iii) 
C'j , one of the finitely many blocks of H' . This completes the proof of Claim, and 
also of the theorem. □ 
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Remark 7.3. Theorem 7.2 in some sense complements [29] where the analogous 
statements are shown to hold for the finiteness conditions of being finitely generated, 
and being finitely presented. 



Remark 7.4. We observe that Theorem |7.2| and its proof remain valid if finiteness 
condition on M is weakened to the following: M has finite iZ-type, and for every 
J -class J there are only finitely many jT-classes above it. (Compare this with [351 
Corollary 4.3], where the same finiteness condition appears in a slightly different 
guise.) An anonymous referee of a precursor to this paper pointed out that with 
only a little extra work the second of these assumptions can be further weakened 
to the following: for every x € M there exist e^, fx G M such that e^x — xf^ = x 
and the intervals [Jx, Je^], [Jx, Jf^] are finite. This then provides a single proof for 



Golubov's Theorem 4.1 (ii) and our Theorem 7.2 
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